A Method of Incremental Outliers-detecting Based on Frequent Patterns

doi:10.3969/j.issn.1006-2475.2010.11.002

Computer and Modernization ›› 2010, Vol. 1 ›› Issue (11): 5-8.doi: 10.3969/j.issn.1006-2475.2010.11.002

• 算法设计与分析 • Previous Articles Next Articles

A Method of Incremental Outliers-detecting Based on Frequent Patterns

LIU Yuan-dong, HE Feng

School of Computer Science and Engineering, North University for the Nationalities, Yinchuan 750021, China

Received:2010-05-10 Revised:1900-01-01 Online:2010-11-25 Published:2010-11-25

Abstract

Abstract: An outlier in a data set is an observation or a point that is considerably dissimilar to or inconsistent with the remainder of the data. This paper presents a method to detect outliers in incremental data mining by frequent patterns, gives a description of outliers in incremental data mining, and uses a iterative process to find outlier by improving the candidate sets, and it is verified by experiments.

Key words: outlier, frequent patterns, incremental outliers-detecting, candidate sets

CLC Number:

TP301.6

LIU Yuan-dong;HE Feng. A Method of Incremental Outliers-detecting Based on Frequent Patterns[J]. Computer and Modernization, 2010, 1(11): 5-8.

[1]	BAI Kai-feng, ZHAO Hong-bin, ZHANG Yun, LI Yan, CUI Jing-an, LIU Qian-jin, YANG Hua, NI Na. Review of Abnormal Service Data Detection Methods in Power Grid [J]. Computer and Modernization, 2023, 0(03): 79-83.
[2]	SUN Hao, LIU Lei, SUN Jian-wei, DUAN Si-jia. Outlier Elimination of Telemetry Data Based on 53H Method [J]. Computer and Modernization, 2023, 0(02): 12-16.
[3]	DUAN Xun, YANG Zhi-yong, JIANG Feng. An Outlier Detection Algorithm Based on Neighborhood Granular Entropy [J]. Computer and Modernization, 2022, 0(10): 19-23.
[4]	ZHUANG Li-li, SHI Hong-yan. Outlier Detection Based on Improved Cuckoo Search k-means Algorithm [J]. Computer and Modernization, 2021, 0(10): 15-22.
[5]	HAN Zhao-rong1,2,3, XU Guang-luan2,3, HUANG Ting-lei2,3, REN Wen-juan2,3. Vessel Trajectory Outlier Detection Algorithm Based on Adaptive Threshold [J]. Computer and Modernization, 2018, 0(09): 42-.
[6]	HU Ni, WANG Yong. An Improved Stream Data Outlier Mining Algorithm Based on Reverse k Nearest Neighbors [J]. Computer and Modernization, 2016, 0(8): 32-35.
[7]	LU Liu-sheng, YU Ming-hui. Learning State Analysis Method of Students Based on Outlier Detection [J]. Computer and Modernization, 2016, 0(3): 35-40.
[8]	MEI Xiao-hui, LONG Yuan, ZHANG Jian-bo. Application of Local Outlier Mining Based on Cluster Merging Algorithm in Intrusion Detection [J]. Computer and Modernization, 2015, 0(8): 67-70.
[9]	YANG Weiyong1, HE Jun2, ZHENG Shengjun3，ZHANG Xudong4. An Outlier Detection Algorithm for Subspace Clustering [J]. Computer and Modernization, 2015, 0(12): 39-.
[10]	WANG Wei, WANG Jian-dong, ZHANG Xia. An Anomaly Detection Method of Airport-noise Time Series #br# Based on Improved SAX Measurement [J]. Computer and Modernization, 2014, 0(8): 5-10.
[11]	LI Longjiao;CHENG Guoda. Mining Outliers in Highdimensional Space Based on Histogram and FPgrowth [J]. Computer and Modernization, 2013, 1(1): 47-52.
[12]	GONG Ming-guang;WANG Qi;JIANG Min-jun;LI Jin. Adaptive Threshold Signal Preprocessing Based on Wavelet Transform [J]. Computer and Modernization, 2010, 1(8): 11-14.

A Method of Incremental Outliers-detecting Based on Frequent Patterns

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments